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Description 

Method for the compensation of interference in a signal 
generated by discrete multitone modulation, and circuit 
arrangement for carrying out the method 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 
m"ultitone modulation according to the preamble of 
patent claim 1, and to a circuit arrangement for 
carrying out the method according to the preamble of 
patent claim 4- y 

Discrete ruultitone modulation (DMT) - also called 
multicarrier modulation - is a modulation method which 
is suitable in particular for the transmission of data 
via channels effecting linear distortion. Compared with 
a so-called single-carrier method - for . example 
amplitude modulation - which has only one carrier 
frequency, a multiplicity of carrier frequencies are 
used in discrete multitone modulation . Each individual 
carrier frequency is modulated in amplitude and phase 
according to the quadrature amplitude modulation (QAM) * 
A multiplicity of QAM-modulated signals are thus 
obtained- In this case, a specific number of bits can 
be transmitted per carrier frequency. Discrete 
multitone modulation is used for example for digital 
audio broadcasting DAB under the designation OFDM 
(Orthogonal Frequency Division Multiplex) and for the 
transmission of data via telephone lines under the 
designation ADSL {Asymmetric Digital Subscriber Line) . 

In ADSL, the physical transmission channel is a two- 
wire line (copper double core) of the telephone 
network. However, such a transmission channel has a 
long transient recovery time. Signals generated by 
discrete multitone modulation typically contain very 
short pulses having a high amplitude, which effect 
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impulse responses that decay slowly in this 
transmission channel * If an impulse response has still 
not completely decayed when a new pulse arrives at the 
receiver, then interference occurs in the receiver. For 
compensation of such interf erence, DMT receivers 
contain time domain equalizers , for example, which are 
intended to shorten the impulse response of the 
transmission channel and avoid interference on account 
of superposition of an impulse response of a pulse that 
has not yet decayed and an impulse response of a 
subsequent pulse. 

The time domain equalizer (TDEQ) may be embodied for 
example as a digital transversal filter whose 
coefficients are adjustable . The design of such time 
domain equalizers is described in Al-Dhahlr, N"., 
Cioffi, J.M./ "Optimum Finite-Length Equalization for 
Multicarrier Transceivers", IEEE Trans. on Comm. , 
Vol, 44, No- 1, Jan* 1996. 

What is . disadvantageous with such time domain 
equalizers^ however, is the high number of coefficients 
of the digital transversal filter used as time domain 
equalizer, and the complex adaptation of the digital 
transversal filter. Given a filter length of 20 to 40 
coefficients, approximately 50 to 100 million 
multiplications have to be carried out per second* 
Accordingly, a digital filter for time domain 
equalization requires a very high computing power. In 
addition, each coefficient has to be adjusted for the 
adaptation of the digital transversal filter. This 
requires a long adaptation time which has to be 
provided at the beginning of an ADSL transmission. 

The technical problem on which the invention is based 
resides, therefore, in specifying a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation and a circuit arrangement 
for carrying out the method, wherein the method is 
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simple to perform and the circuit arrangement is simple 
to produce and complex adaptation of coefficients is 
not necessary. 

This problem is solved by means of a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation having the features of 
patent claim 1 and by means of a circuit arrangement 
for carrying out the method having the features of 
patent claim 4, Advantageous refinements emerge from 
the respective subclaims ♦ 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 
multitone modulation . The interference is essentially 
caused by the transient process of a transmission 
channel via which the signal is transmitted. The signal 
has a multiplicity of symbols and each symbol is 
preceded by a cyclic prefix. A multiplicity of 
parameters are calculated from the digitized samples of 
the signal. The transient process of the transmission 
channel is in turn calculated to an approximation from 
the multiplicity of parameters. For compensation of the 
interference, the transient process calculated to an 
approximation is subtracted from the digitized samples. 
Advantageously, the multiplicity of parameters are 
calculated directly from the signal and there is no 
need for time-consuming adaptation of coefficients as 
in the case of time domain equalizers. Consequently/ 
convergence problems, caused by excessively long 
adaptation, cannot occur either* In this case, the 
transient process calculated to an approximation 
results from the consideration that the transmission 
channel behaves like a low-order linear system and the 
transient process of such a system can be calculated 
very simply. Advantageously, the transient process 
calculated to an approximation can be subtracted from 
the digitized samples in the time domain or in the 
frequency domain- In the event of subtraction in the 
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frequency domain, Fourier transformation of the 
transient process calculated to an approximation is not 
necessary since the coefficients multiplied by 
exponential functions defining the transient process 
remain the same- In a preferred embodiment, each 
parameter is calculated by subtraction of a pair of 
digitized samples. In this case, it is particularly 
preferred for each pair of digitised samples to have a 
digitized sample of a symbol and a digitized sample of 
a cyclic prefix. 

The invention furthermore relates to a circuit 
arrangement for carrying out a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation- The signal has a 
multiplicity of symbols and each symbol is preceded by 
a cyclic prefix- In this case, digitized samples of the 
signal are fed to a serial/parallel converter. 
Furthermore, a multiplicity of subtracter circuits are 
provided- Each subtracter circuit subtracts a digitized 
sample of the symbol from a corresponding digitized 
sample of .the cyclic prefix preceding the symbol. The 
result of the subtraction is an interference superposed 
on the digitized sample of the cyclic prefix. For each 
coefficient of the equation which was set up for 
calculating the transient process of the transmission 
channel to an approximation/ multiplier circuits are 
provided which multiply the output signal of each 
subtracter circuit by the coefficients. The output 
signal of each multiplier circuit is then subtracted 
from the corresponding digital sample of the symbol. 

Further advantages, features and possible applications 
of the invention emerge from the following description 
of exemplary embodiments in conjunction with the 
drawing, in which 



figure 1 shows a block diagram of the method for the 
compensation of interference in a signal 
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generated by discrete multitone modulation; 



and 
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figure 2 shows an exemplary embodiment of a circuit 



figure 3 shows a block of the signal generated by 
discrete multitone modulation. 

Figure 1 illustrates a block diagram with the 
components essential to the invention and three 
different exemplary embodiments of the method, which 
are represented by broken lines- The block diagram 
illustrated corresponds to a receiver for a signal 
generated by discrete multitone modulation. 

An analog reception signal which has been generated by 
discrete multitone modulation is fed to an analog-to- 
digital converter 1 - The analog-to-digital converter 1 
samples the analog reception signal and converts the 
samples of the analog reception signal into digital 
values , 

A block of the signal generated by discrete multitone 
modulation is illustrated in figure 3. In this case/ a 
number N+F of digital values form the block, which 
contains a transmitted symbol comprising N digital 
values- The remaining P digital values of the block 
correspond to the last P digital values of the symbol 
and form a cyclic prefix, The cyclic prefix is situated 
at the start of the block. The cyclic prefix generates 
a "pseudo-periodicity" which enables easier frequency 
domain equalisation of the received signal for the 
receiver ♦ This is because the transmission channel can 
be regarded as a linear transfer function. 



arrangement for carrying out the method for 
the compensation of interference in a signal 
generated by discrete multitone modulation; 
and 
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As illustrated in figure 1, the digital values of the 
block are fed to a unit for removing the cyclic prefix 
2, on the one hand/ and to a compensation unit for 
parameter calculation 3, on the other hand. 



The compensator unit for parameter calculation 3 
calculates from the cyclic prefix interference brought 
about by the transient process of, in particular, the 
transmission channel* To that end, the corresponding 

10 digital values of the cyclic prefix and of the symbol 
are subtracted from one another. The result of the 
subtraction corresponds to the interference* This holds 
true, of course, only if the impulse response of the 
transmission channel is -shorter than the time duration 

15 of a symbol including cyclic prefix. In this case, the 
digital values at the end of a block can be regarded as 
having settled and being free from errors. This means 
that interference on account of the transient process 
can be . calculated very accurately* From this 

20 interference, the compensator unit 3 calculates 
parameters for a linear equation which specifies the 
transient . process, which essentially causes the 
inter ference, to an approximation. 

25 The linear equation for calculating the transient 
process to an approximation is based on the assumption 
that the transient process behaves like the transient 
process in a low-order linear system. In this case, 
first- and second-order systems have proved to be 

30 sufficient. In a second-order system taken as an 
example, the equation for calculating the transient 
process has two parameters Ci and C2- The general form 
of the equation for calculating the transient process 
is represented by the following formula: 



5 



35 



e(n*T)-c^fi (n*T)+c 2 -f 2 (n*T) + . - . 



The functions fitn-T) are exponential functions which 
may also be complex conjugate. By means of Z 
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transformation, the following equation for calculating 
the transient process holds true in the frequency 
domain : 

E ( z ) =Ci * F a ( z ) + c 2 • F 2 ( 2 ) + * . ♦ 

Consequently/ two digital values of the interference on 
account of the transient process are required for the 
calculation of two parameters Ci and c s - 

The calculated parameters can be fed to a unit for 
calculating the transient process 4, on the one hand, 
and to a unit for transformation into the frequency 
domain 5, on the other hand. 

If the compensation of the interference takes place in 
the time domain, then the transient process calculated 
by the unit for calculating the transient process 4 is 
subtracted from the output values of the unit for 
0 removing the cyclic prefix 2 by means of a first 
subtracter 8. The error-free digital values thus 
calculated are then fed to a unit for calculating the 
fast Fourier transform 9 (FFT) , which converts the 
signal represented by the digital values from the time 
5 domain into the frequency domain. 

If, instead of this, the compensation of the 
interference is intended to take place in the frequency 
domain, the output values of the unit for 

0 transformation into the frequency domain 5 are 
subtracted from the output values of the unit for 
calculating the fast Fourier transform 9 by means of a 
second subractor 10. The error-free digital values thus 
calculated are then fed to a frequency domain equalizer 

5 11 (FEQ - Frequency Equalization) « 

The frequency domain equalizer 11 is embodied as an 
adaptive digital filter whose coefficients are adapted 
to the transmission channel at the beginning of a 
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transmission. If the frequency domain equalizer has 
been completely adapted, then the transfer function 
represents the inverse transfer function of the 
transmission channel. 

The adapted values of the digital filter of the 
frequency domain equalizer are fed to a unit for system 
analysis 6. The unit for system analysis 6 calculates, 
from the coefficients fed to it/ the properties of the 
transmission channel and composes therefrom the 
equation for calculating the transient process of the 
transmission channel to an approximation. This equation 
is fed to the compensator unit for parameter 
calculation 3 and evaluated by the latter. 

As a third alternative, the compensation of 
interference can take place after the frequency domain 
equalization by the frequency domain equalizer 11. To 
that end, the output values of the unit for 
transformation into the frequency domain 5 are fed to a 
unit for multiplication by the FEQ coefficients 1. The 
unit for', multiplication by FEQ coefficients 7 
multiplies the values fed to it by the adapted 
coefficients of the frequency domain equalizer 11. The 
output values of the unit for multiplication by FEQ 
coefficients 1 are then subtracted from the output 
values of the unit for frequency domain equalization 11 
by means of a third subtracter 12. 

Finally, the interference-free digital values thus 
calculated are fed to a unit for decision and decoding 
13, which generates a digital signal containing the 
information contained in the analog reception signal. 

Figure 2 illustrates an exemplary embodiment of a 
circuit arrangement for carrying out the method- 

In this exemplary embodiment, the compensation of the 
interference takes place in the time domain before fast 
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Fourier transformation. 

An analog reception signal is fed to an analog- to- 
digital converter 14 which converts the analog 
reception signal fed ta it into digital values. 

The digital values at the output of the analogic- 
digital converter 14 are fed to a unit for 
serial/parallel conversion 15. 

The unit for serial/parallel conversion 15 has N+P 
storage locations for digital values* N+P digital 
values form exactly one block of the signal generated 
by discrete multitone modulation. In this case, a block 
has, at the start, the cyclic prefix comprising P 
digital values f and following that the syiabol 
comprising N digital values. 

In this exemplary embodiment, the transmission channel 
is regarded as a first-order system, only one digital 
value of the interference being required to calculate 
the transient process. 

Assuming that the transient process of the channel has 
already decayed before the last digital value of a 
block (storage locations 1, 2) the error on account of 
the transient process is calculated by subtraction of 
the last digital value of the block (storage location 
1) and the last digital value of the cyclic prefix 
(storage location N+l) - 

To that end, these digital values are fed to a 
subtracter 16. The calculated error at the output of 
the subtracter 16 is in each case fed to a multiplier 
15, 17. In this case/ a multiplier is provided for each 
of the N digital values of the symbol* Each multiplier 
multiplies the error at the output of the subtracter 16 
by a parameter which has been calculated by means of 
the system equation for a first-order linear system- 
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The calculated transient process is in each case 
subtracted from a digital value of the symbol by means 
of subtracters 19, 20. 

The digital values of the symbol that have thus been 
calculated and corrected are then fed to a unit for 
fast Fourier transformation 21, which converts the 
signal represented by the digital values fed to it from 
the time domain into the frequency domain for further 
processing. 
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a 



A method for the compensation of interference in 
signal generated by discrete multitone modulation, 
the interference essentially being caused by the 
transient process of a transmission channel via 
which the signal is transmitted, the signal having 
a multiplicity of symbols and. each symbol being 
preceded by a cyclic prefix, 
characterized in that 

a) a multiplicity of parameters are calculated 
from the digitized samples of the signal, 

b) the transient process of the transmission 
channel is calculated to an approximation from the 
multiplicity of parameters, 

c) the transient process calculated to an 
approximation is subtracted from the digitized 
samples of each symbol. 

The method as claimed in claim 1, 
characterized in that 

each parameter is calculated by subtraction of a 
pair of digitized samples* 

The method as claimed in claim 2, 
characterized in that 

each pair of digitized samples has a digitized 
sample of a symbol and a digitized sample of a 
cyclic prefix. 

A circuit arrangement for carrying out a method 
for the compensation of interference in a signal 
generated by discrete multitone modulation, the 
signal having a multiplicity of symbols and each 
symbol being preceded by a cyclic prefix, the 
digitized samples of the signal being fed to a 
serial/parallel converter (15) , 
characterised in that 
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- a multiplicity of subtractor circuits (16) are 
provided, each subtractor circuit subtracting a 
digitized sample of the symbol from a digitized 
sample of the cyclic prefix preceding the symbol, 

- a multiplicity of multiplier circuits (15, 17) 
are provided, 

- the output signal of each subtractor circuit is 
in each case fed to one of the multiplicity of 
multiplier circuits (15, 17), and 

- the output signal of each multiplier circuit 
(15, 17) is subtracted {19, 20) from the 
corresponding digital sample of the symbol. 
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Attorney Docket No, 12S16-Q40001 
Client Docket No: S 1463 

COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hexeby declare that: 

My residence, post office address and citizenship are as slated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled METHOD AND NOISE CANCELLATION IN A SIGNAL GENERATED BY 
DISCRETE MULTI-TONE MODULATION AND CIRCUIT FOR CARRYING OUT SAID METHOD, the 
specification of which: 

[] is attached hereto. 

[x\ was filed on August 29, 2001 as Application Serial No. 09/914,635 . 

pq was described and claimed in PCT International Application No, PCT/DEOO/00613 filed on March I, 
2000. 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above, 

1 acknowledge the duty to disclose all information I know to be material to patentability in accordance with 
Title 37, Code of Federal Regulations, § 1.56. 

I hereby appoint the following attorneys and/or agents to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 

Fausrino A, Lichauco s Reg. No, 41,942 

Address all telephone calls xo FAUSTENO A. LICHAUCO at telephone number (617) 542-5070. 

Address all correspondence to FAUSTINO A. LICHAUCO at: 

FISH & RICHARDSON RC 

225 Franklin Street 

Boston, Massachusetts 02110-2804 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief arc believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title IS of the United States Code and that such willful false statements may jeopardize the validity 
of the application or any patents issued thereon. 



Full Name of Inventor: HEINRIGH SCHENK 

Inventor's Signature: Date; 



Residence Address: Fatimastr. 3, 8 1476, Munich D-8 1476, Germany 
Citizenship: Germany 

Post Office Address: Fatimastr. 3, 81476, Munich D-81476, Germany 
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Full Name of Inventor: STEFAN SCHNEIDER 



Inventor's Signature: 

Residence Address: Kaserustrjisse 21A, 801O Graz, Austria 

Citizenship: Austria 

Post Office Address: Kasenistrasse 21 A, 80 10 Graz, Austria 



Date: 



Full Name of Inventor: DIETMAR STUAEUSSNIGG 



Inventor's Signature; 
Residence Address: 
Citizenship: 



Kasmanhuberstrassc 4, 9500, ViUach, Austria 
Austria 

Post Office Address: Kasmanhuberstrasse 4, 9500, Villach, Austria 



Date: 
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Attorney Docket No. 12816-040001 
Client Docket No: S 1463 

COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names arc listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled METHOD AND NOISE CANCELLATION IN A SIGNAL GENERATED BY 
- DISCRETE MULTI-TONE MODULATION AND CIRCUIT FOR CARRYING OUT SAID METHOD, the 
specification of which: 

[] is attached hereto. 

[X] was filed on August 29, 2001 as Application Serial No. 09/914,635 , 

[X] was described and claimed in PCX International Application No. PCT/DE00/00613 filed on March 1, 
2000. 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above, 

I acknowledge the duty to disclose aU information I know to be material to patentability in accordance with 
Title 37, Code of Federal Regulations, §1.56- 

I hereby appoint the following attorneys and/or agents to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith; 

Fausuno A. Lichauco, Reg. No. 41,942 



Address all telephone calls to FAUSTINO A. LICEAUCO at telephone number (617) 542-5070. 

Address all correspondence to FAUSTINO A. LICHAUCO at: 

FISH & RICHARDSON P,C 

225 Franklin Street 

Boston, Massachusetts 02UO-2S04 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity 
of the application or any patents issued thereon. 



Full Name of Inventor: HEINRICH SCHENK 

Inventor's Signature: Date: 



Residence Address: Fatimastr. 3, S1476, Munich D-S1476, Germany 
Citizenship: Germany 

Post Office Address: Fatrmasu-. 3, 8 147G 7 Munich D-8 1476 7 Germany 
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Full Name of Inventor: STEFAN SCHNEIDER 
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inventor's Signature: 

Residence Address: 

Citizenship; 

Post Office Address: 



Date: 



Kasernstrasse 21A, 8010 Graz, Austria 
Austria 

Kasernstrasse 2lA, S010 Graz, Austria 



Full Name of Inventor: DIETMAR STRAEUS SNIGG 



Inventor's Signature: 
Residence Address: 
Citizenship; 
Post Office Address: 



Kasmanhuberstrasse 4, 9500, ViUach, AustriaT 
Austria 

KasmaTihuberstrasse 4 7 9500, Villacn, Austria 



Date: 30-&< 2 0&2 
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Full Name of Inventor: STEFAN SCHNEIDER 



f 0 Inventor's Signature: Date: 

fyJ Residence Address: Kasemstrasse 21A, 801 0 Graz, Austria A^''sf 

J TCiti2enslup: Austria /T / A 

/Sc - post Office Address: Kasemstrasse 21A, 8010 Graz, Austria 

Full Name of Inventor; DIETMAR STRAEUSSNIGG 



HQ Inventor's Signature: _ „ Dale. 

f) L Residence Address: Kasrnanhuberstrasse 4, 9500, Villach, A ustria A^rV 

A Citizenship: Austria fj / ^ 

J Post Office Address: Kasnianhubeistnisse 4, 9500, Villach, Austria 



